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< 

o 

-a. 

We investigate a rearrangement inequality for pairs of n x n matrices: Let \\A\\ P denote 
{Ti{A* A) p / 2 ) 1 / p , the C p trace norm of an n x n matrix A. Consider the quantity \\A+B\\p+\\A~B\\p. 
Under certain positivity conditions, we show that this is nonincreasing for a natural "rearrangement" 
of the matrices A and B when 1 < p < 2. We conjecture that this is true in general, without any 
J> ' restrictions on A and B. Were this the case, it would prove the analog of Hanner's inequality for LP 

function spaces, and would show that the unit ball in C p has the exact same moduli of smoothness 
and convexity as does the unit ball in L p for all 1 < p < oo. At present this is known to be the case 
{SJ ' only for 1 < p < 4/3, p = 2, and p > 4. Several other rearrangement inequalities that are of interest 

in their own right are proved as the lemmas used in proving the main results. 

o 

43 ■ 1 Introduction 

We prove certain rearrangement inequalities for matrices, the main results being Theorems 12.31 and 
12.41 below. These rearrangement inequalities pertain to the non-commutative version [2j |Hj of Hanner's 
^ ; inequalities [3]- 

Hanner's inequalities for any L p function space state that [7, Theorem 2.5] 

11/ + g\\ p P + 11/ - g% > (ll/llp + NI P ) P + \\\f\\ P - \\g\\ P \ p (i.i) 

for 1 < p < 2. The inequality reverses for 2 < p < oo. 

Now, specialize to the case of L p (M n ) with Lebesgue measure, and let / and g be non negative 
functions on IR n . Further, let /* and g* denote their respective spherical symmetric decreasing rear- 
rangements. (See, e.g., [7] for definitions.) The Chiti-Tartar inequality states ;7f Theorem 3.5] that for 
any p > 1 

\\f-g\\p>\\t-g*\\ P , (1.2) 

It is also well known that 

!!/+<7iip<iir+<7ip • (i-3) 
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One can extend the notion of spherical symmetric decreasing rearrangement to complex valued 
functions simply by putting /* = |/|*. Under this extension, ()1.2|) remains valid, but does not. 

To connect (jl.2|) and Q1.3JI to consider the sum ||/ + g\\p + [|/ — g\\p. It is natural to ask how 

this compares with ||/* + g*\\p + ||/* — g*\\p. For p = 2, the answer is clear; both quantities reduce to 

2(11/111 + Nil). ' 

For other values of p, we have the following, which, like (|1.2|) . does not require non-negativity of / 
and g: 

1.1 LEMMA. For all 1 < p < 2, and all complex-valued functions f and g in L p (R n ) 

11/ + g\\$ + 11/ - g\\ p P > II/* + g*\\ p p + II/* - 9*\\ P P ■ (1-4) 

For p > 2, the inequality reverses. 

Proof: For non negative / and g, this lemma follows from a theorem in ^ Theorem 2.2], which states 

d 2 

that for non-negative / and g, J J(f(x), g{x))dx > J J(f*(x),g*(x))dx if - - J(x,y) < 0. It is easy 

8 2 

to check that, with J(x, y) = \x + y\ p + \x — y\ p , we have - - J(x, y) < for 1 < p < 2 and > for 

oxoy 

2 < p < oo. This establishes (|1.4jl for non-negative functions. 

To complete the proof for complex functions it clearly suffices to prove that if /, g are replaced by 
|/|, \g\ then the left side of (|1.4j) decreases (resp. increases) for 1 < p < 2 (resp. 2 < p < oo). A 
pointwise inequality suffices for this. For any two real numbers a and b, and any — 1 < t < 1, define the 
functions c(t) by 

c(t) = (a 2 + b 2 + 2abtyl 2 + (a 2 + b 2 - 2abtfl 2 . (1.5) 

This function is strictly concave for p < 2, and strictly convex for p > 2. Since c'(0) = in either case, 
we have that t = ±1 minimizes c for p < 2, while t = ±1 maximizes c for p > 2. Taking a = |/(a?)|, 
b = \g(x)\ and t = (f(x)g(x) + f{x)g{x))/(2\f(x)\\g{x)\), we see that for p < 2 

\f(x) - g(xW + \f(x) + g(x)\P > (|/(x)| + | 5 (x)|f + ||/(x)| - \g(x)\\ p , (1.6) 

and this provides the extension to the complex case. □ 

Thus, we have the following situation: Consider all complex-valued functions eft and 7 such that 
\<p\, I7I are equimeasurable with |/| and |<7|, respectively (and, therefore, have the same right side of 
(|l.ll) as the f,g pair). Which choice will minimize the left side of when 1 < p < 2 (and maximize 
it when 2 < p < 00)? 

One answer is the pair /* and g* . It is not the only answer, however, since any further equimeasurable 
rearrangement such that the set of level sets of / and those of g are the same will minimize the left side 
of Ol . 

A converse to Lemma ll. II is the following, which says that the parallelogram identity for p = 2 holds 
as an inequality for p 7^ 2. 

1.2 LEMMA. For all 1 < p < 2, and all complex-valued functions f and g in L p (M n ) 

11/ + 9% + 11/ - 9% < Km (11/ + r v g% + \\f - r y g%) = 2[|/[|£ + 2\\g\\$ , (1.7) 
where r y is translation by y S MJ 1 . For p > 2, the inequality reverses. 
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The proof follows from the fact that that the function c in ()1.5j) is maximized at t = for p < 2, 
and minimized there for p > 2 by the same convexity argument. 

Our goal here is to extend Lemmas 11.11 and 11.21 to matrices. This will first require some discussion 
and notation. 



2 Definitions and Main Theorems 

Let A be any n x n matrix. Then \A\ = yj A* A and, for 1 < p < oo, ||A|| 
of Hanner's inequality (jl.lj) is 



(Tr\A\ 



\A + B\\p+\\A-B\\p> 



\A\ 



\B\\ p y + (\\A\\ p 



\B\\ P ) P 



The analogue 



(2.1) 



for 1 < p < 2. The inequality reverses for 2 < p < oo. 

Inequality 1)2.1)) was proved in [2] for the following cases: 

1. For all 1 < p < 4/3 and 4 < p < oo, and of course p = 2. 

2. For all 1 < p < oo if ^4 + B and A — B are positive semidefinite. 

We conjecture that ()2.1j) holds for all .A, B. (In [2] the condition in item[2]was incorrectly stated for 
the case 2 < p < oo; we are grateful to C. King for pointing out this error.) 

Let <7i > o"2 > • • • > a n > be the singular values of an n x n matrix A, i.e., the eigenvalues of \A\. 
. Let S|(A) and ^i(A) be the n x n matrices defined by 



0"! 



Or, 



S T (A) 



^2 



and 



0~n-l 



(2.2) 



0",, 



cti 



We note, for later use in the proof of Theorems 12.31 and 12.41 that if A and B are Hermitean and 
A > \B\ then 

S T (A) > E t (B) and > S ; (S) . (2.3) 

The rearrangement S|(A) is considered in the book of Horn and Johnson 6 in the same notation 
apart from the arrow. (They only consider the decreasing ordering of the singular values). In problem 
18 in section 3.5 [H], a proof is sketched of the analog of (jl.2|) for matrices: Namely that 

\\S i {A)-'S l {B)\\<\\A-B\\ 

for any unitarily invariant norm, and hence for the C p norms in particular. However, the methods 
employed there do not seem to be useful when the direction of the inequality depends on the particular 
unitarily invariant norm under consideration, as in the matrix analogs of Lemmas 11.11 and 11.21 which 
are the following conjectures: 

2.1 Conjecture. For all 1 < p < 2, and all complex-valued n x n matrices A and B 

\\A + B\\l + \\A - B\\* > ||E T (A) + £ T (B)||? + ||E t (A) - E T (S)[|J . (2.4) 
For p > 2, the inequality reverses. 
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2.2 Conjecture. For all 1 < p < 2, and all complex-valued n x n matrices A and B 

\\A + B\\p+ \\A - B% < ||E T (A) + ^(B)\\p + ||S T (A) - ^(B)\\ P P • (2-5) 
For p > 2, the inequality reverses. 

Note that Conjecture 12,11 if true, implies (|2.1|) in full generality because it reduces the matrix 
case to the commutative case, Theorem ll.il namely to diagonal matrices (which are just functions on 
{1, 2, • • • , n}). We also note that (|2.4|) holds with the reverse inequality for p an even integer and also 
without restriction on A and B. This is some evidence for the validity of the conjecture. 

We can prove the following cases (where X > Y means that X — Y is positive-semidefinite). 

2.3 THEOREM. Conjecture\£J\is true for 1 < p < 2 if A and B are self adjoint and A> B > 0. 

2.4 THEOREM. Conjecture HO is true for 1 < p < 2 if A and B are self adjoint and A> \B\. 

While both theorems contain positivity conditions, at least Theorem 12.41 does not require B to 
be positive. The presence of the positivity conditions in Theorems 12.31 and 12.41 reflects an important 
difference between the cases of matrices and functions. In the case of functions, the simple pointwise 
inequality (|1.6|) sufficed to reduce matters to the consideration of positive functions. In the case of 
matrices, this is not possible: There is actually an inequality that goes in the direction opposite to 

(USD. 

2.5 LEMMA. Let A and B be self adjoint n x n matrices, and suppose that A > \B\ > 0. Then for 
1<P<2, 

Tr {(A + Bf + (A — Bf) < Tr ((A + \B\Y + (A - \B\Y) . 

Proof: Let X denote the positive part of B, and let Y denote the negative part so that B = X — Y 
and \B\ = X + Y. Define functions f(t) and g(t) for < t < 1 by 

f(t) = -Tr ((A + tBY + (A - tB)) p and g(t) = -Tr ((A + t\B\Y + (A - t\B\)f . 
p p 

Clearly /(0) = #(0), We claim that for each t with < t < 1, f'(t) > g'{t). To see carry out the 
computation that demonstrates this, define the positive semidefinite matrices 

Z 1 = A + t(X + Y) Z 2 = A + t(X-Y) Z 3 = A — t(X — Y) and Z 4 = A - t(X + Y) . 
Then 

f'(t)-g'(t) = 

Tr ((X + yXZf- 1 - Zf- 1 )) " Tr ((X - Y)^ 1 - Zf" 1 )) = 

Tr (X(Z\- X + Zf- 1 - Z\- x - Zf" 1 )) + Tr [y{Z\- x + Zf" 1 - Zf" 1 - Zf" 1 )) = 

Tr (X(\Z\- X - Zf- 1 ] + [Zf- 1 - ZT 1 ])) + Tr (^([Zf^ 1 - Z p f l \ + [Z^ 1 - Z^ 1 ])) . 

Because < p—1 < 1, the operator monotonicity of (p— l)st powers implies that all of the differences 
in square brackets are positive. Hence f'(t) — g'(t) > 0, and so /(l) > (?(1). □ 
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3 Proof of Theorems [2H and EH 

The proofs of both theorems rely on a rearrangement inequality for alternating products of two positive 
n x n matrices A and B. The fact needed in the proofs is that, for integer s > 0, the quantity 

Tt(BABA . . . BAB) = Tl(B(B 1/2 AB 1/2 ) s ) (3.1) 

is nonincreasing if we rearrange A and B oppositely, and nondecreasing if we rearrange A and B 
similarly. That is, the quantity in q3.1JI does not increase if we replace A by Si-(yl) and B by Si(S), 
and does not decrease if replace A by T,^(A) and B by Y,^(B). The following theorems assert this, and 
somewhat more. 

3.1 THEOREM. For any two positive-semidefinite n x n matrices A and B, any numbers r > and 
s > 1, 

Tr (b^B^AB 1 / 2 ) 3 ^) >Tr((E T (^)) s (S i ( J B)) s+r ) . (3.2) 

3.2 THEOREM. For any two positive-semidefinite n x n matrices A and B, any number r > and 
any integer s > 1, 

Tr((S T (^)) s (S T (B)) s+r ) > Tr [b t (B 1 ' 2 AB 1 ' 2 ) 3 ^ . (3.3) 

Unlike Theorem 13. H Theorem 13.21 requires that s be an integer. This condition on s would be 
unnecessary if a natural generalization of an inequality of Lieb and Thirring [HJ Appendix B] were 
established, as we explain in an appendix to this paper, where further trace inequalities are conjectured 
and proved. These are closely related to results and a conjecture in our earlier paper 

One tool used in the proof of Theorems 13.11 and 13.21 is a "layer cake representation" for positive 
matrices. Let C be any positive n x n matrix with spectral decomposition C = Ylt=i ^i u i u 1 ™- which 
the eigenvalues Xj are arranged in decreasing order. Let 

i 

P 3 = ^2u lU *. (3.4) 
i=i 

Then Pj is the orthogonal projection onto an eigenspace corresponding to the j largest eigenvalues of 
C, and clearly Pj C Pj+i- With Pq = 0, we have 

n n—1 

C = ^2 Xj(Pj - Pj-i) = \ n P n + ^(Aj - Xj+i)Pj ■ 

j=l 3=1 

Define c, = Xj — A,+i for 1 < j < n — 1 and c n = X n . Then 

n 

C = Y,CjP,. (3.5) 
j=l 

Note that each Cj is non negative, and Y^j=i c i = ^i- Therefore, if \\CWoo = 1, i.e., X\ = 1, then \3. 5\) 
presents C as a convex combination of projections. 

Proof of Theorem I3.lt (Step One: Reduction to the case r = 0) Observe that, with X = B l / 2 AB 1 I 2 
and Y = B r / S , Tr(B r (BV 2 ABV 2 ) s ) = Ti(X s Y s ). The inequality of [HI Appendix B] asserts that 
Tr(IT s ) > TrdY^XY 1 / 2 ) 8 ). Therefore, 

Tr(B r (AB) s ) > Tr((B^ +r ^ 2s AB^ +r ^ 2s ) s ) . 
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Given the validity of (|3.2|) in the case r = 0, we have 

Tr ^ B (s+r) /2s AB (s+r)/2sy^ > Tp ^ ^ (s+r)^)^ ( jyy ^ ^ (s+r)/2s j 

= Tr ((S T (A)) s (S|(5)) s+r ) . (3.6) 

f5tep Tu>o; Proof of h3.ty) for r = 0) This is based on Epstein's concavity theorem .4., and the layer 
cake representation Q3.5|) . Without loss of generality, we may suppose that \\A\\ = \\B\\ = 1. 
Let C = A s , and note that ||C|| = 1 as well. Then 

Tt(B l / 2 AB 1 / 2 ) 8 = T^B^C^'B 1 / 2 ) 3 . 

By Epstein's theorem, Tr^^C 1 / 8 ^ 1 / 2 ) 8 is a concave function of C. Since ||C|| = 1, the layer cake 
representation C = X^j=i c jPj ls a convex combination of projections, and hence 

n 

Tr(£ >i/2 c i/ SjE >i/2 )S > CjTriB^P^B^y (3.7) 

3=1 

Next, since each Pj is an orthogonal projection, Pj = Pj = Pj '. Also, for any two positive semidef- 
inite matrices X and Y, Tr((X l / 2 Y A 1 / 2 ) 8 ) = Tt^Y 1 / 2 XY 1 / 2 ) 3 ), since, in the positive definite case, 
X l ' 2 YX 1 ' 2 and Y^XY 1 / 2 are similar matrices. Hence (|3.7j) becomes 

n 

Tr(B^ 2 C 1/s B^ 2 ) s >Y,c j Ti(P J BP j ) s . 

3=1 

Now do the same thing for B: Let D = B s , and let D = Y^k=i d-kQk be the layer-cake representation of 
D. Again, since the largest eigenvalue of D is 1, this displays D as a convex combination of projections. 

l/s 

Again applying Epstein's theorem, and using the fact that each Q k = Q k , we deduce that for each j, 

n n 

^{PjBPjf = TsiP^Pj)' > Y, dkTriPjQkPjY = £ d k Ti(Q k P 3 Q k y . (3.8) 

k=l k=l 

Now, QkPjQk is a positive contraction. A vector v is an eigenvector of this contraction with eigenvalue 
1 if and only if v belongs to the images of both Pj and Q k . Let r^j. be the dimension of the intersection 
of the images of both Pj and Q k . This is the geometric multiplicity of 1 as an eigenvalue of Q k PjQ k . 
Since all of the other eigenvalues are non negative, 

Tr{Q k PjQ k ) s > r jik 

for all s. (In fact, it converges to this value as s increases). 
For any two subspaces Vi and V 2 , 

dim(Vi + V 2 ) + dim(Vi n V 2 ) = dim(Vi) + dim(V 2 ) , 

and we have 

r jtk > max{ Tr (Pj) + Tr(Q k ) - N , } . 

There is equality in this inequality if we replace Pj by Ef(Pj), and Qj by Sj_(Qfe). Hence, since these 
matrices commute, 

n I I n \ / n \ 

Tt{AB) s > £ Cjd.Tr^iP^my) = Tr J>E T (P,-) [J2 d ^i(Qk)) 
j,k=i \ \j=l J \k=i j 

= Tr(S T (^)S i ( J B s )) = Tr((S T (^)S i ( J B)r) . (3.9) 
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□ 

Proof of Theorem QOl Let N denote the integral value of s. Notice that Tr (B r (B 1 / 2 AB 1 / 2 ) N ) = 
Tr (B r (AB) N ) . Expand A, B and B r in their layer cake representations as above. Taking the trace, 

2JV+1 

we get a linear combination with positive coefficients of terms such as J J Pj, where each Pj is a 
projection coming from one of the layer cake expansions. By cyclicity of the trace, we may assume 

2JV+1 

that Tr(Pi) = min{ Tr(P 3 -) : 1 < j < 2N + 1 }. Then since Pj is a contraction, if we compute 

j=2 

in a basis of eigenvectors of Pi, we certainly find that 





< Tr(Pi) = min{ Tr (Pj) : 1 < j < 2N + 1 } . 

There is equality in case the Pj all commute, and are all "nested" which is what happens if we replace 
A and B by St (A) and St(P) respectively, or just as well, by Si (A) and Si (P) respectively. □ 

Proof of Theorem 12.31 For any positive matrix C and any p with 1 < p < 2, 

00 / 1 1 \ „ ! , f°° (C 1 1 



C-WI — .--+ )«*, (3.10) 



where k p > is a normalization constant. We alternately set C = ^4 + B > and C = A — B > in 
the integrand of dTTnj) and take the trace. Since Tr(A) = Tr(S T (A)) and, by (j2~3j) . S T (yl) ± S T (P) > 0, 
it suffices, for our proof, to show that for each t > 

Tr ((t + A + B)- 1 + (t + A- B)- 1 ) > Tr ((t + E T (A) + S^P))" 1 + (t + S T (A) - S^P))" 1 ) (3.11) 

Let H denote A + t. By fl£3|) we have that K := H'^BH- 1 / 2 satisfies < K < 1. Therefore, it 
is legitimate to expand 

oo 

(P ± P)- 1 = P- X / 2 (1 ± KY X B- X I 2 = H- 1 / 2 {±K)i H- 1 ' 2 . (3.12) 

i=o 

If these two expressions, ±, are added, the left side of (EHTIl becomes 

oo oo 

2^Tr(P~ 1 K 2j ') = 2^TiH- 1 (BH' 1 ) 2j . (3.13) 

i=0 3=0 

An expression similar to this is obtained for the right side of (|3.11j) . except that P is replaced by 
S T (P) and P -1 is replaced by S|(P _1 ), which arises from the fact that (t + S T (A)) _1 = E^((t + A)~ l ). 
By Theorem 1)3.1(1 . this replacement cannot increase each term in ()3.13|) . □ 

Proof of Theorem 12.41 By Lemma 12.51 we may replace P by |P|, and since A > |P|, both A + |P| 
and A — |P| are non negative. Hence, the integral representation used in the proof of Theorem 12.31 
may be applied. Instead of rearranging oppositely and applying Theorem 13. 1( rearrange similarly, and 
apply Theorem 13.21 Using one additional but obvious fact - that S-j-(P) = S|(|P|) - the theorem is 
proved. □ 
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A Appendix: Remarks on Theorem 13.21 

We have made use of the inequality 

Tt(Y 1/2 XY 1/2 ) s < Tr(X s Y s ) , (A.l) 

valid for all positive semidefinite n x n matrices X and Y and all s > 1. This inequality was proved in 
[SJ Appendix B] using Epstein's theorem ,4 , which asserts the concavity for all s > 1 of the function 
f a , given by 

f s {A) = Tv({B 1/2 A 1/s B 1/2 Y) (A.2) 

on the set of positive semidefinite n x n matrices, where B is some fixed positive semidefinite n x n 
matrix. In [3], we conjectured that for 1/2 < s < 1, f s is convex. Indeed, fu 2 is convex, since 
Ti{(B 1 l 2 A 2 B 1 / 2 ) 1 / 2 ) = HAS 1 / 2 ||i. We used the concavity of f a for s > 1 to prove a Minkowski type 
inequality for traces, and showed how this yielded a proof of the strong subadditivity of the quantum 
mechanical entropy. The conjectured convexity would have done the same thing. 

Were f s convex for 1/2 < s < 1, the kind of proof in [B| of (jA.l|) would carry over to a proof that 
for all positive semidefinite n x n matrices A and B, and all such s, 

Tt{A s B s ) < Tt{{B 1 I 2 AB 1 ' 2 ) s ) (A.3) 

Using the convexity of fx 12 proved above, we now prove (TOl) for s = 1/2. Let C = A 1 / 2 , and 
introduce g(C) and h(C) where g(C) = Ti{CB 1 / 2 ) and /i(C) = Ti{B l / 2 C 2 B 1 / 2 ) 1 / 2 . By what has been 
said above, h(C) — g(C) is a convex function of C. Let denote the part of C that is diagonal in a 
basis that diagonalizes B, and let denote the off diagonal part. As in [H], one sees that 

k(t) = h{C {d) + tC (o) ) - g(C {d) + tC (o) ) 

satisifies fc(0) = fc'(O) = 0, and since it is convex, k(l) > 0. This proves (|A.3|) for s = 1/2. Given the 
conjectured convexity of f s for 1/2 < s < 1, this argument would establish (|A.3|) for 1/2 < s < 1. 
Another possible generalization of ()A.1|) is the following: 

TT{Y r {Y 1 ' 2 XY 1 ' 2 ) s ) < Tr(X s Y s+r ) (A.4) 

for all positive semidefinite xn matrices X and Y, all r > 0, and all s > 1. Were this true, one could 
easily remove the restriction that s be an integer in Theorem l3.2l This would be true if it were the case 
that 

f s (A) = Ti{B r {B 1 l 2 A 1 l s B l ' 2 ) s )) 

defined a concave function of the positive semidefinite matrix A for s > 1, and B a given positive 
semidefinite matrix. 

References 

[1] F.J. Almgren and E.H. Lieb, Symmetric Decreasing Rearrangement is Sometimes Continuous, 
Jour. Amer. Math. Soc. 2, 683-773 (1989). 

[2] K. Ball, E. Carlen and E.H. Lieb Sharp Uniform Convexity and Smoothness Inequalities for Trace 
Norms, Invent. Math. 115, 463-482 (1994). 



CL February 14, 2004 



9 



[3] E. Carlen and E.H. Lieb A Minkowski Type Trace Inequality and Strong Subadditivity of Quantum 
Entropy, Advances in the Mathematical Sciences, AMS Translations, 189 Series 2, (1999) 59-68. 
Also in Inequalities, Selecta of Elliott H. Lieb M. Loss, M.B. Ruskai eds., Springer, 2002. 

[4] H. Epstein, Two Theorems of E. Lieb, Commun. Math. Phys. 31, 317-322 (1973). 

[5] O. Hanner, On the uniform convexity of L p and i v , Ark. Math. 3, 239-244 (1956). 

[6] R.A. Horn and C.R. Johnson, Topics in matrix analysis, Cambridge University Press, Cambridge, 
second edition, 1991. 

[7] E.H. Lieb and M. Loss, Analysis, Amer. Math. Soc. second edition, 2001. 

[8] E.H. Lieb and W. Thirring, Inequalities for the Moments of the eigenvalues of the Schrodinger 
Hamiltonian and Their Realtion to Sobolev Inequalities, in Studies in Mathematical Physics, E. 
Lieb. B. Simon, A. Wightman eds., Princeton University Press, 269-303,1976. 

[9] N. Tomczak-Jaegermann, The moduli of smootheness and convexity and Rademacher averages of 
trace classes S p (l<p<oo), Studia Math. 50, 163-182 (1974). 



